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(57) Abstract: Dynamic allocation of communication channels among communication units (CU) in a communications system. 
Dynamic channel allocation employs a reservation set for reserving channels and an allocation set corresponding to the reservation 
set for receiving allocated channels. The reservation set and the allocation set are changed dynamically as a function of network 
parameters to control the dynamic channel operation. Reservation set information is broadcast downlink to multiple users to reserve 
an allocation set of uplink radio resources for specific ones of the users. The system uses a modification of the packet data channel 
(PDCH) of a GPRS/EGPRS or EDGE system which employs an Uplink Status Flag (USF) on each PDCH downlink radio block. The 
downlink reservation set information is commonly received by all users in the group of users. Allocation delay, bandwidth efficiency 
and other system parameters are optimized. 
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TITLE 

DYNAMIC CHANNEL ALLOCATION IN MULTIPLE-ACCESS 
COMMUNICATION SYSTEMS 

10 



15 

BACKGROUND OF THE INVENTION 
The present invention relates to the field of two-way communication 
systems and more specifically to methods and apparatus for communication 
between communication units (CU) in a multiple access system. In particular 

20 embodiments, the invention relates to mobile telephone data users (cellular and 

personal communication systems), basic exchange telecommunications radio, 
wireless data communications, two-way paging and other wireless systems. 

Conventional Cellular Systems . Current cellular mobile telephone 
systems developed due to a large demand for mobile services that could not be 

25 satisfied by earlier systems. Mobile telephone cellular systems based upon time 

division multiple access (TDMA) protocols "reuse" frequencies within a group 
of cells to provide wireless two-way radio frequency (RF) communication to 
large numbers of users. Each cell covers a small geographic area and 
collectively a group of adjacent cells covers a larger geographic region. Each 

30 cell has a fraction of the total amount of RF spectrum available to support 

cellular users. Cells are of different sizes (for example, macro-cell or 
micro-cell) and are generally fixed in capacity. The actual shapes and sizes of 
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cells are complex functions of the terrain, the man-made environment, the 
quality of communication and the user capacity required. Cells are connected to 
each other via land lines or microwave links and to the public-switched 
telephone network (PSTN) through telephone switches that are adapted for 
5 mobile communication. The mobile networks provide for the hand-off of users 

from cell to cell and thus typically from frequency to frequency as mobile users 
move between cells. 

In conventional cellular systems, each cell has a base station with RF 
transmitters and RF receivers co-sited for transmitting and receiving 
10 communications to and from cellular users in the cell. The base station employs 

forward RF frequency bands (carriers) to transmit forward channel 
communications to users and employs reverse RF carriers to receive reverse 
channel communications from users in the cell. 

The forward and reverse channel communications use separate 
15 frequency bands so that simultaneous transmissions in both directions are 

possible. This operation is referred to as frequency division duplex (FDD) 
signaling. In time division duplex (TDD) signaling, the forward and reverse 
channels take turns using the same frequency band. 

In addition to providing RF connectivity to users, the base station also 
20 provides connectivity to a Mobile Telephone Switching Office (MTSO). In a 

typical cellular system, one or more MTSO's are used over the covered region. 
Each MTSO can service a number of base stations and associated cells in the 
cellular system and supports switching operations for routing calls between 
other systems (such as the PSTN) and the cellular system or for routing calls 
25 within the cellular system. , 

Base stations are typically controlled from the MTSO by means of a 
Base Station Controller (BSC). The BSC assigns RF carriers to support calls, 
coordinates the handoff of mobile users between base stations, and monitors and 
reports on the status of base stations. The number of base stations controlled by 
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a single MTSO depends upon the traffic at each base station, the cost of 
interconnection between the MTSO and the base stations, the topology of the 
service area and the switching capacity of the MTSO. 

A handoff between base stations occurs, for example, when a mobile 
5 user travels from one cell to an adjacent cell. Handoffs are also performed to 

relieve the load on a base station that has exhausted its traffic-handling capacity 
or to improve a call undergoing poor quality communication. The handoff is a 
communication transfer for a particular user from the base station for the first 
cell to the base station for the second cell. During the handoff in conventional 
10 cellular systems, there may be a transfer period of time during which the 

forward and reverse communications to the mobile user are severed with the 
base station for the first cell and have not yet been established with the second 
cell. 

Conventional cellular implementations employ one of several techniques 
1 5 to reuse RF bandwidth from cell to cell over the cellular domain. The power 

received from a radio signal diminishes rapidly as the distance between the 
transmitter and receiver increases. Conventional frequency reuse techniques 
rely upon this rapid fall-off in power as a function of distance. In a frequency 
division multiple access (FDMA) system, a communications channel consists of 
20 an assigned particular frequency and bandwidth (carrier) for continuous 

transmission. If a carrier is in use in a given cell, it can only be reused in cells 
sufficiently separated from the given cell such that the reuse site signals do not 
significantly interfere with the carrier in the original cell. The determination of 
how far away reuse sites must be and of what constitutes significant interference 
25 are implementation-specific details of specific cellular standards. 

TDMA Conventional Cellular Architectures . In TDMA systems, time 
is divided into time slots of a specified duration. Time slots are grouped into 
frames, and the homologous time slots in each frame are assigned to the same 
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user. It is common practice to refer to the set of homologous time slots over all 
frames as a time slot. Each logical channel is assigned a time slot or slots on a 
common carrier frequency. The radio transmissions carrying the user 
communications over each logical channel are thus discontinuous. The radio 
5 transmitter is' off during the time slots not allocated to it. 

Each separate radio transmission, which should occupy a single time 
slot, is called a burst. Each TDMA implementation defines one or more burst 
structures. Typically, there are at least two burst structures, one for the initial 
access and synchronization of a user to the system, and another one for routine 
10 communications once a user has been synchronized. Strict timing must be 

maintained in TDMA systems to prevent the bursts from one logical channel 
from overlapping and hence interfering with the bursts from other logical 
channels in the adjacent time slots. 

15 Space Diversity . Space diversity is a method for improving signal 

quality by the use of multiple spaced-apart transmitting and receiving antennas 
to send forward channel signals or receive reverse channel signals from a single 
receiver/transmitter. On the forward link, signals from multiple spaced-apart 
transmit antennas are received by a single receiver. On the reverse link, 

20 multiple spaced-apart receiving antennas receive signals from a single 

transmitter. Micro-diversity is one form of space diversity that exists when the 
multiple transmitting or receiving antennas are located in close proximity to 
each other (within a distance of several meters for example). Micro-diversity is 
effective against Rayleigh or Rician fading. The terminology micro-diverse 

25 locations means, therefore, the locations of antennas that are close together and 

that are only separated enough to be effective against Rayleigh or Rician fading. 
The signal processing for micro-diverse locations can occur at a single physical 
location and micro-diversity processing need not adversely impact reverse 
channel backhaul bandwidth requirements. 
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Macro-diversity is another form of space diversity that exists when two 
or more transmitting or receiving antennas are located far apart from each other 
(at a distance much greater than several meters, for example, hundreds of meters 
or several kilometers). The terminology macro-diversity means that the 
5 antennas are far enough apart to have decorrelation at the receivers between the 

mean signal levels. In macro-diversity systems, on the forward channel the 
transmitted signals from the multiple transmitter antennas are received by the 
single receiver and processed to form an improved resultant signal at that single 
receiver. On the reverse channel, the received signals from the single 

10 transmitter are processed and combined to form an improved resultant signal 

from that single transmitter. On the forward channel, the decorrelation is 
between the mean signal levels for the multiple transmitted signals received by 
the single receiver. On the reverse channel, the decorrelation is between the 
mean signal levels for the multiple received signals from the single transmitter. 

15 On the reverse link, since macro-diversity processing involves forwarding of 

signals to a common processing location, an adverse impact on backhaul 
channel bandwidth tends to result from macro-diversity processing. 

In the cross-referenced application, a cellular system is shown having a 
zone manager that broadcasts forward channel (FC) communications from a 

20 broadcaster to multiple users located within a zone. The broadcaster, in the 

embodiment described, is distributed to include distributed broadcaster 
transmitters and a broadcaster control 14. The broadcaster transmitters are sited 
at macro-diverse locations relative to each other within the zone. One or more 
of the broadcaster transmitters broadcasts in a forward channel (FC) to each of 

25 the users. The broadcaster control includes a broadcaster signal processor 

receiving control signals and operating to control the signals that are broadcast 
on each of the broadcaster transmitters. The control signals are derived from 
the reverse channel signals from collectors. Each of the multiple users transmits 
reverse channel (RC) communications to one or more of multiple collectors, 
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which in turn forward the reverse channel communications to an aggregator in 
the zone manager. The aggregator in turn provides the control signals to the 
broadcaster control for signal processing to assist the broadcaster control to 
select and control the forward channel signals. 
5 In the cross-referenced application, each of the users has a receiver 

antenna for receiving broadcasts on the forward channel from one or more of 
the broadcaster transmitters of the broadcaster. Also, each of the users has a 
transmitter that transmits on a reverse channel to the collectors. The collectors 
are sited at macro-diverse locations relative to each other within the zone. 

10 Therefore, multiple copies of macro-diverse reverse channel communications 

are received at the aggregator for each user. 

In the cross-referenced application, a typical user, Ul, has forward 
channel (FC) communications (^TC) from the broadcaster control to each of 
the broadcaster transmitters and forward channel communications ( bl/u FC) from 

15 each of the broadcaster transmitters to user Ul. The user Ul has user-to- 

collector reverse channel communications ("'TIC) to each of the collectors, and 
the collector-to-aggregator reverse channel communications (^"RC) for each of 
the collectors to aggregator 17. 

The forward and reverse channel communications of the cross- 

20 referenced system apply to any digital radio signal system including for example 

TDMA, CDMA, SDMA and FDMA systems. If the digital radio signals of any 
particular system are not inherently burst structured, then arbitrary burst 
partitions may be used for confidence metric processing. 

25 Shadow Fadine . The decorrelation of mean signal levels employed in 

macro-diversity systems is due to local variability in the value of signal strength 
diminution between the single receiver/transmitter and the spaced apart 
transmitting and receiving antennas. This local variability exists on length 
scales above Rayleigh or Rician fading and is due to terrain effects, signal 
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blocking by structures or vegetation, and any other variability that exists in a 
particular environment. This variability is referred to as shadow fading. 
Decorrelation lengths for shadow fading may be as small as length scales just 
above Rayleigh fading length scales (for example, less than a few meters), or 
5 may be as large as several kilometers. 

Channel Allocation . Many communications systems multiplex 
multiple users on a data channel in order to increase system efficiency. In such 
systems, a common control channel is often required to maintain allocations of 

10 the users sharing that resource. The control channel must be detected and 

analyzed by all the users sharing a resource. This control channel is often 
embedded in the data channel itself. 

In addition, since mobile systems operate in very harsh radio 
environments, extensive measures are taken to enhance the performance of the 

15 radio link between the base station and the users. Many of these techniques 

require the optimization of the downlink for a specific user, at the expense of 
other users. An example of such a technique is downlink power control. 
Unfortunately, when a downlink channel is optimized for one user, the other 
users wishing to detect the control information, embedded in the data channel, 

20 quite possibly cannot detect it. This operation can result in detrimental 

consequences such as missed allocations, thereby reducing capacity. 

A number of the downlink optimization techniques suffer from these 
harmful consequences, for example, packet data based GPRS/EGPRS or EDGE 
systems. Such systems have been developed to coexist with GSM systems 

25 which are the most widely deployed digital mobile communication systems in 

the world. 

In multiple access communication systems, a shared resource, which is 
typically a communication channel, must be assigned to a specific 
communication unit (CU) for a specific duration in order to use the resource 



7 



WO 01/50782 



PCT/US01/00138 



efficiently. Moreover, the assignment of the resource must be known to all 
other potential users of the resource in order to eliminate the possibility of 
multiple CU's colliding on that channel. The channel allocation procedure used 
to perform this assignment must usually meet certain significant performance 
5 requirements such as minimal assignment delay, efficient usage of the channel 

and quick response to changing channel conditions while incurring the least 
overhead in terms of inter-CU signaling. 

Fixed allocation of channels eliminates contention for channels by 
assigning the channel usage to a specific CU. All other CLPs receive similar 

10 assignments and are prohibited from accessing the channel when it is not 

assigned to them. Another approach to addressing the problem is by use of 
dynamic channel allocation where all CIPs are required to monitor a common 
channel, referred to as an allocation block or allocation channel, which contains 
the assignment of the channel until the next instance of the allocation block. 

15 Dynamic channel allocation permits better utilization of the channel than fixed 

allocation since channel assignment can be varied continuously depending on 
the offered load and the channel conditions. In a wireless system (such as 
GPRS/EGPRS or EDGE), the channel properties can change dramatically over 
short periods of time and hence the ability to control and assign channels 

20 dynamically can significantly improve channel utilization. 

In a GPRS/EGPRS or EDGE system, dynamic channel allocation is per- 
formed by transmitting a Uplink Status Flag (USF) on each downlink radio 
block. This USF is used to reserve a set of one or more subsequent uplink radio 
block(s) for a specific user (mobile station or MS) from among a set of MS f s 

25 sharing the uplink packet data channel (PDCH). 

Downlink Power Control . The downlink radio block carrying the USF 
may be destined for an MS (for example, MS-A) different from the MS (for 
example, MS-B) for which the USF is targeted. In this scenario, down link 
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power control must be performed in such a way that the radio block can be 
decoded properly by the MS- A as well as MS-B. This results in potentially 
severe restrictions on the power control algorithm. 

5 Fast Macro-Diverse Switching (FMSV The use of downlink 

macrodiversity (MD) in an FMS system results in a similar problem which 
manifests when a remote transmit (TX) resource is being used to transmit a 
radio block (for MS-A) containing a USF intended for MS-B (which might be 
best served from a local TX). The problem then is one of ensuring that MS-B is 
10 able to properly receive and decode the USF on a radio block for MS-A. This 

problem can place severe restrictions on selection of the best TX resource for 
FMS. 

Smart Antennas . The use of antenna arrays with beams directed 
15 towards specific regions within a cell causes the same problem as described for 

FMS systems. Since smart antenna systems rely on finding the best beam or 
antenna for the intended receiving MS (MS-A), MS-B may not be able to 
receive and decode the USF properly unless MS-B happens to be located within 
the region covered by the beam/antenna used for MS-A. Consequently, either 
20 depending on the relative positions of MS-A and MS-B, a wider beam must be 

used nullifying the benefits or severely impairing the efficacy of the smart 
antenna system, or the choice of MS's that can share the uplink resource must 
be severely restricted. 

In accordance with the above background, the communications problems 
25 resulting from interference, noise, fading and other disturbances create a need 

for improved wireless communication systems which overcome the interference 
problems and other limitations of conventional cellular systems. 

SUMMARY 
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The present invention is a method and apparatus for dynamic allocation 
of communication channels among communication units (CU) in a 
communications system. The communications system has multiple access 
channels, access mode control and a channel allocator for allocating 
5 communication units to channels in a network. Dynamic channel allocation 

employs a reservation set for reserving channels for the communication units 
and an allocation set corresponding to the reservation set for receiving channels 
allocated to the communication units. The reservation set and the allocation set 
are changed dynamically as a function of network parameters to control system 
10 performance. Reservation set information is broadcast downlink to multiple 

users to reserve an allocation set of uplink radio resources for specific ones of 
the users. 

The system in a number of embodiments uses a modification of the 
packet data channel (PDCH) of a GPRS/EGPRS or EDGE system which 

15 employs an Uplink Status Flag (USF) on each PDCH downlink radio block. The 

downlink reservation set information is commonly received by all users in the 
group of users. Allocation delay, bandwidth efficiency and other system 
parameters are optimized in different embodiments. 

A number of new PDCH multi-frame structures, NEW_PDCH, are 

20 available for transmitting reservation set and allocation set information for 

multiple communication units that share the same channel. The NEWPDCH 
structures are dynamically and selectively used in response to traffic demand 
with the objective of maximizing network spectrum efficiency. 

In a BO embodiment of the NEW_PDCH, reservation set information is 

25 transmitted only in the downlink PDCH block (BO). The BO block is a 

reservation block or reservation set that reserves a set of blocks, namely, 
reserves twelve uplink radio blocks which are identified as the allocation set or 
allocation frame. Since only the first block, BO, of the NEW_PDCH carries 
uplink allocation information, the bandwidth available from the other blocks is 
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freed for other usage. In some embodiments, the block BO is operated in a 
'broadcast' (or more appropriately "multicast') mode while all the other blocks 
are optimized, for example with lower power transmission, for specific users. 
Preferably, block BO is GMSK modulated to allow both MSs that operate with a 
5 GPRS protocol and MSs that operate with an EGPRS protocol to decode block 

BO. 

The present invention relates to wireless communication media, such as 
a cellular mobile or fixed wireless communication systems and the principles 
described apply to wireline environments as well. In different embodiments, 
10 dynamic allocation is employed for mobile telephone data users (cellular and 

personal communication systems), basic exchange telecommunications radio, 
wireless data communications, two-way paging and other wireless and wireline 
systems. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts a multiple access communication system interconnecting 
a number of communication units where the allocation of channels is 
dynamically controlled by a dynamic channel allocation unit. 

FIG. 2 depicts a communication system for wireless users employing 
20 macro-diversity combining and dynamic channel allocation. 

FIG. 3 depicts a representation of the blocks of a multi-frame format of a 
standard PDCH positioned above the multi-frame format of a BO embodiment 
of a NEW_PDCH where a single radio block (BO) located at the beginning of a 
multi-frame transmits the reservation information. 
25 FIG. 4 depicts a B048 embodiment of a NEW_PDCH where three 

blocks (0, 4 and 8) transmit the reservation information in a multi-frame. 

FIG. 5 depicts a burst embodiment of a NEW_PDCH where a set of 
downlink bursts are distributed across the multi-frame to transmit the 
reservation information in a multi-frame. 
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FIG. 6 depicts a timing advance channel of a NEW_PDCH where the 
two bursts in each multi-frame reserved for the continuous timing advance 
procedure are modified to include reservation information. 

FIG. 7 depicts a representation of a variant of the BO embodiment that 
5 shifts the BO block with reservation information in one multiframe, MF X , to the 

next multiframe, MF X+I . 

FIG. 8 depicts a representation of a fully allocated NE W_PDCH and an 
NEW_PDCH with cavities. 

FIG. 9 depicts a representation of scheduling cavities and pseudo- 
10 dynamic allocation. 

FIG. 10 depicts a representation of NEW_PDCHs including a full cavity 
NEWJ>DCH. 

DETAILED DESCRIPTION 
15 Multiple Access System With Dynamic Channel Allocation - FIG. 1 . 

In FIG. 1, a communication system 10 is shown for interconnecting a plurality 
of communication units (CU) 4, including communication units 4-1, 4-2, 4- 
C, over a communication network 3. The network 3 has multiple access 
channels 5 that are capable of operation in different access modes under the 
20 control of access mode control 6. As a function of the access mode and the 

availability of channels, channel assignments for the communication units 4 are 
made by a channel allocator 7. In order to make use of unused times for 
otherwise assigned time slots, two or more communication units are assigned at 
different times to the same time slot and the usage is switched among the 
25 sharing communication units. With such sharing, what would be unused 

cavities for one particular communication unit are used by another 
communication unit. The operation of the channel allocator is under control of 
the dynamic allocation unit 2 which includes allocation components 2-1, 2-2, 
2- A that can be either centralized or distributed through out the system 10. 
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In one embodiment of the dynamic allocation unit 2, dynamic channel 
allocation information is communicated to the CUs by the allocation unit to 
indicate availability of a channel for a specific CU. In certain other 
embodiments, dynamic channel allocation is achieved by contention detection 
5 and retransmission by CUs. 

In another embodiment of the dynamic allocation unit 2, dynamic 
channel allocation is achieved by having the allocation unit provide the channel 
assignments to CUs independent of the data communication channel used by the 
CUs. 

10 

Two-way Multiple Access Communication System- FIG. 2 . FIG. 2 
shows an embodiment of the FIG. 1 system in which a two-way wireless 
multiple access communication system employing macro and micro diversity 
uses dynamic channel allocation. 

15 In FIG. 2, the cellular system has a zone manager 20 that broadcasts 

forward channel (FC) communications from broadcaster 16 to multiple users 15 
including users Ul, U2, UU located within a zone 8 designated by the 
dashed-line triangle. The users 15 are examples of the communication units 4 : 
of FIG. 1. The broadcaster 16, in the embodiment described, is distributed to 

20 include distributed broadcaster transmitters 11„ 11 2 , 11^ and a broadcaster 

control 21. The broadcaster transmitters 11,, 11 2 , 11^ are sited at macro- 
diverse locations relative to each other within zone 5. One or more of the 
broadcaster transmitters 11,, 1 1 2 , ...» 1 1^ broadcasts in a forward channel (FC) 
to each of the users 15. The broadcaster control 21 includes a broadcaster signal 

25 processor receiving control signals and operating to control the signals that are 

broadcast on each of the broadcaster transmitters 1 1 „ 1 1 2 , 1 1^. The control 
signals in one embodiment are Be,, Bc^ and are derived from the reverse 
channel signals from the CI, C2 , C3, C^ collectors 45 of FIG. 2. Each of 
the multiple users 15 transmits reverse channel (RC) communications to one or 

13 
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more of multiple collectors 45 including collectors CI, C2 and C3, which in 
turn forward the reverse channel communications to aggregator 17 in zone 
manager 20. The aggregator 17 in turn provides the control signals Bc„ Bc^ 
to the broadcaster control 21 for signal processing to assist the broadcaster 
5 control 21 to select and control the forward channel signals. 

Each of the users 15 has a receiver antenna for receiving broadcasts on 
the forward channel from one or more of the broadcaster transmitters 11„ 11 2 , 
11,^ of the broadcaster 16. Also, each of the users 15 has a transmitter that 
transmits on a reverse channel to the collectors 45. The collectors 45 are sited 

10 at macro-diverse locations relative to each other within zone 5. Therefore, 

multiple copies of macro-diverse reverse channel communications are received 
at the aggregator 17 for each user. 

In FIG. 2, the Ul user 15 is typical with forward channel (FC) 
communications (^FC) from the broadcaster control 21 to each of the 

15 broadcaster transmitters 1 1 1 , 1 1 2 , 1 1^,, and forward channel communications 

( bt/u FC) from each of the broadcaster transmitters 11 1? 11 2 , 11^ to user Ul. 
The forward channel communications to the Ul user 15 include the broadcaster 
control-to-broadcaster transmitter communication ^FCl, the broadcaster 
control-to-broadcaster transmitter communication bc/bt FC2, the broadcaster 

20 control-to-broadcaster transmitter communication bc/bt FCNb, the broadcaster 

transmitter-to-user communication bt/0 FCl, the broadcaster transmitter-to-user 
communication bt/u FC2, and the broadcaster transmitter-to-user communication 
bt/u FCNb. The user Ul has user-to-collector reverse channel communications 
C*RC) to each of the CI, C2 and C3 collectors 45, and the collector-to- 

25 aggregator reverse channel communications (^RC) for each of the collectors to 

aggregator 17. The reverse channel communications from the Ul user 15 
include the user-to-collector communication ^TlCl and the collector-to- 
aggregator communication ^RCl, the user-to-collector communication u/c RC2 
and the collector-to-aggregator communication c/a RC2 and the user-to-collector 



14 



WO 01/50782 PCT/US01/00138 



communication and the collector-to-aggregator communication d *RC3. 

Each of the other users U2, UU in FIG. 2 has similar forward and reverse 
channel communications. 

The forward and reverse channel communications of FIG. 2 in the 
5 present invention apply to any digital radio signal system including for example 

TDMA, CDMA, SDMA and FDMA systems. If the digital radio signals of any 
particular system are not inherently burst structured, then arbitrary burst 
partitions may be used. 

In FIG. 2, the dynamic channel allocation is implemented in the dynamic 
10 allocation unit 14 and/or in the multiple distributed dynamic allocation 

components 12„ 12 2 , 12^ located at broadcasters 11„ 11 2 , 11^ and/or 
multiple distributed dynamic allocation components 13„ 13 2 , 13^ located at 
collectors 45,, 45 2 , 45 Nc . 

The FIG. 2 system performs dynamic channel allocation by transmitting 
15 downlink reservation set information from the multiple broadcasters 1 1 „ 1 1 2 , 

11^ using the broadcaster transmitter-to-user communication btA TCl, the 
broadcaster transmitter-to-user communication bt/u FC2, and so on including the 
broadcaster transmitter-to-user communication bt/u FCNb. The downlink 
reservation set information is broadcast to and shared among multiple users 15. 
20 The downlink reservation set information reserves an allocation set of uplink 

radio resources for specific users from among the users 15. The locations and 
sizes of reservation set information and allocation set information within the 
messaging protocol in use is important for efficient operation. In order to 
manage the dynamic channel allocation for efficient operation, the allocation set 
25 size is limited to a predetermined value and the reservation set size need be no 

larger than is adequate to identify the allocation set of uplink radio resources. 
The sizes of allocation sets and reservation sets are important because they are 
transmitted over the air interface where bandwidth is limited. 
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The FIG. 2 system is, for purposes of the present explanation, a 
GPRS/EGPRS or EDGE system in which dynamic channel allocation is 
performed by transmitting the reservation set as a 3-bit Uplink Status Flag 
(USF) on each PDCH downlink radio block of the multiple broadcasters 11„ 
11 2 , 11,^. The USF is used to reserve the allocation set of radio resources 
which, in the example, is an uplink set of radio block(s) for specific users, from 
among the group of users 15, sharing an uplink packet data channel (PDCH). 
The presence of the USF information within radio blocks, if not properly 
managed, places limitations on network operations and the ability to be 
compatible with future systems. These limitations are minimized or eliminated 
by using clearly-identified, common downlink resources to distribute the USF 
reservation set information for a predetermined allocation set of uplink radio 
resources. Each downlink reservation set includes one or more radio blocks 
optimized for a single user. The downlink USF reservation set information is 
commonly received by all users in the group of users and sharing requirements 
among the group of users only apply to the downlink common resource. 

In examples described, the allocation set of resources is a group of 
uplink radio blocks restricted to those comprising a single PDCH multi-frame of 
12 radio blocks of a standard GPRS/EGPRS or EDGE protocol. 

Hereinafter, a number of new PDCH multi-frame structures, 
NEW_PDCH, are described for transmitting USF reservation set and allocation 
set information for multiple MS users that share the same channel. In any 
operating network, no single one of these NEW_PDCH structures is used at all 
times and for all time slots. These structures are dynamically and selectively 
used in response to traffic demand with the objective of maximizing network 
spectrum efficiency. To provide backward compatibility, networks are 
implemented allowing concurrent allocation of time slots (TSs) using both the 
NEW_PDCH and the standard PDCH since existing MS users cannot use a 
NEWJ>DCH. 
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BO Embodiment - FIG. 3 . In the top diagram of FIG. 3, a multi-frame 
format of a standard PDCH for a GPRS/EGPRS or EDGE system is shown 
where all blocks, B0-B1 1, are allocated with USF bits for identifying the uplink 
information. In the middle diagram of FIG. 3, a multi-frame format of a 
5 downlink NEW_PDCH is shown where the USF reservation set information is 

transmitted in one entire downlink PDCH block (BO). In both the top and 
middle diagrams of FIG. 3, the blocks allocated as available for carrying 
reservation set information are clear and not shaded. In the bottom diagram of 
FIG. 3, a multi-frame format of an uplink NEW_PDCH is shown where the 

10 allocation set is indicated, by way of example, with the uplink blocks Bl, B2 

and B3 allocated to GUI, with the uplink blocks B4 and B5 allocated to CU2 
and with the uplink blocks B6, B7, Bll allocated to CU3. The uplink block 
BO logically can be allocated (for example, to CU1) but the delay in receiving 
and decoding the allocation information in time for the uplink transmission of 

15 BO in the same multiframe, MF X is impractical. Accordingly, B0 x+( of the next 

multiframe, MF X+I , can be ALLOCATED TO CU3 and employed with an offset 
as hereinafter discussed in connection with FIG. 7. 

For the NEW_PDCH in the middle diagram of FIG. 3, the BO block is a 
reservation block or reservation set that reserves a set of blocks, namely, 

20 reserves twelve uplink radio blocks which are identified as the allocation set or 

allocation frame. Reservation block BO occurs in each downlink multi-frame of 
each NEWJPDCH. Since only the first block, BO, of the NEW_PDCH carries 
uplink allocation information and the USF information is not transmitted in any 
of the other radio blocks Bl, Bl 1 of the downlink multiframe, the bandwidth 

25 available to be provided by those other blocks is freed for other usage. Further, 

downlink block BO can be operated in a 'broadcast' (or more appropriately 
"multicast') mode while all the other downlink blocks Bl, Bll can be 
optimized, for example with lower power transmission, for specific users. 
Preferably, block BO is GMSK modulated to allow both MSs that operate with a 
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GPRS protocol and MSs that operate with an EGPRS protocol to decode block 
BO. Hence GPRS/EGPRS properties related to USF decoding are eliminated. 

In the NEW_PDCH embodiment of FIG. 3, each MS communication 
unit need only monitor the first block of each downlink multi-frame to 
5 determine its allocation for the allocation frame. While the NEW_PDCH 

embodiment of FIG. 3 provides the required USF information, initial allocation 
delays, bandwidth efficiency and potential changes in the GPRS/EGPRS or 
EDGE specifications need to be considered. Using the NEW_PDCH of FIG. 3, 
initial allocation delays can vary from 20msec (one radio block) to 240msec 

10 (one multi-frame). Other NEW_PDCH embodiments are discussed hereinafter 

which minimize the initial allocation delay. 

By way of summary in FIG. 3, the middle diagram is a B0 embodiment 
of NEW_PDCH channels that have multiframes of sequential radio blocks 
denominated B0, Bl, Bll wherein downlink block B0 is a one block 

15 reservation set and the bottom diagram is a B0 embodiment of uplink blocks 

Bl, Bll, B0 X+1 are a twelve block allocation set. The B0 embodiment has 
several important characteristics as follows. 

Bandwidth Efficiency. The available bandwidth by redistributing the 
reservation set USF bits does not change over the entire multi-frame. A 

20 standard radio block has 12 of 456(GPRS) or 36 of 1368(EGPRS) bits allocated 

for USF (2.6% per block). This allocation implies that if all the USF bits 
resided within B0 (in the B0 embodiment), 144 of 456(GPRS) or 432 of 
1368(EGPRS) bits are reserved for the USF in B0 (that is, 31.6% of B0). This 
allocation leaves approximately 68.4% of B0 to be allocated for other purposes. 

25 Note that all other blocks (that is, blocks Bl through Bll) are no longer 

required to carry USF information. Either way, a total of 2.6% of bits over the 
multi-frame are allocated for USF information. 

Channel Coding and Power Level BO is transmitted at a power level 
ensuring that all relevant MS communication units (users) can receive and 
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decode it correctly. Transmit power for the other downlink blocks can be 
adjusted according to a power control algorithm to reduce interference. In 
standard GPRS/EGPRS or EDGE, the network transmits each block at a power 
level so that the intended MS users can detect it. Block BO in the NEW_PDCH 
5 is transmitted at a power level so that all the MS users sharing the NEW_PDCH 

can receive and decode it correctly. This higher power implies a higher 
interference level due to BO and is of concern if BO overlaps an interfering sites' 
non-BO block. A revolving allocation block method, where the allocation block 
carrying the USF information changes location and is correlated with a 
10 deterministic number of blocks in an allocation frame, is used in one em- 

bodiment to spread interference to the USF information across blocks. An 
alternative operation is to stagger frame numbers at interfering sites and this 
operation works well when the number of interfering cells is high. 

1 5 B048 Embodiment - FIG. 4 . The FIG. 4 embodiment is a variation of 

the BO embodiment of FIG. 3 where instead of reserving a single radio block 
(BO) in the beginning of a multi-frame, three blocks are reserved in a downlink 
multi-frame. In FIG. 4, the three blocks, BO, B4 and B8 are a reservation set 
that provide USF reservation information for each set of the four subsequent 

20 blocks, respectively, in the multi-frame. Each MS user must monitor these three 

blocks in the downlink multi-frame in order to determine its allocation in the 
uplink multiframe. The properties such as bandwidth efficiency and changes in 
the GPRS/EGPRS or EDGE specifications are similar to those of the BO 
embodiment of FIG. 3. 

25 The FIG. 4 embodiment partially addresses the initial allocation delay 

property of the BO embodiment. Initial allocation delay can vary from 20msec 
(for one radio block) to 80 msec (for four radio blocks). Since each of the 
blocks (B0, B4 and B8) specifies the uplink allocation for the next four radio 
blocks, the USF granularity of 1 (that is, four radio blocks) is easily 
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accommodated. BO, B4 and B8 are GMSK modulated to allow MSs with both 
GPRS and EGPRS protocols to decode it, hence GPRS/EGPRS MS user issues 
related to USF decoding are eliminated. A B06 embodiment (blocks BO and B6 
carrying USF information) is another variant of the BO embodiment of FIG. 3. 

Allocation Burst Embodiment - FIG, 5 . The FIG. 5 embodiment 
reserves a set of reservation bursts distributed across the downlink multi-frame 
for USF transmission. Each reserved burst contains USF information for the set 
of radio blocks following the burst up to the next such reservation burst. In 
FIG. 5, four such bursts (bursts 0, 14, 28 and 42) are reserved and each burst 
carries uplink reservation information for a maximum of three radio blocks. 
Since the information is contained within single bursts instead of being 
interleaved across four bursts, USF decoding robustness at the MS user 
becomes an issue, perhaps justifying the use of a new more robust coding 
scheme. 

The FIG. 5 embodiment operates using the NEWPDCH channels that 
have multiframes of sequential radio bursts denominated bO, bl, b2, b51. 
The embodiment uses a reservation set of downlink bursts bO, bl4, b28 and b42 
and an allocation set in the uplink bursts that includes a first uplink burst group 
bl, b2, bl2 and bl4, a second uplink burst group bl5, bl6, b26 and b28, a 
third uplink burst group b29, b30, b40 and b42 and a fourth uplink burst 
group b43, b44, b50 and bO (not shown) of a following multiframe where 
downlink burst bO allocates for the first uplink burst group, burst bl4 allocates 
for the second uplink burst group, burst b28 allocates for the third uplink burst 
group and burst b42 allocates for the fourth uplink burst group. 

In the Burst NEW_PDCH embodiment of FIG. 5, the penalty for a 
failure of a communication unit to detect and use a reserved burst is three 
unused uplink radio blocks that were allocated to the communication unit. 



20 



WO 01/50782 



PCT/US01/00138 



Use of a Standard Common Control Channel . In this embodiment, the 
USF requirement is addressed by moving all the USF information on to a 
common control channel (BCCH or some other TBD CCCH). This common 
control channel contains all the USF allocations. Each MS user is required to 
5 monitor this CCCH in order to obtain its uplink allocation. With this common 

monitoring requirement, some MS users monitor a CCCH on a different earner 
or time slot (TS) than are used for the assigned PDCHs for those users. 

Power Control on USF Bits . When the base station can perform power 
10 control on particular bursts independently of power control on other of the 

bursts, such capability can be advantageously used in connection with USF 
transmissions. Frequently such capability exists for the bursts of a training 
sequence (TSC). In operation, the power level is set high for the USF bursts, 
like it is set for TSC bursts, so that the targeted MS users can decode the USF 
15 bursts correctly. In such operation, power amplifiers must permit power control 

at a bit-level granularity. This operation is particularly useful when USF bits 
are consecutive and such a feature may be provided for in future versions of the 
GPRS/EGPRS or EDGE specifications. 

20 Zoning with MS groups . This embodiment does not change the 

GPRS/EGPRS or EDGE specification. This embodiment requires the base 
station to identify users which lie in a "hearing zone", more particularly, users 
that can share a PDCH without encountering any problem in decoding USF's on 
radio blocks destined for any MS within that hearing zone. The grouping may 

25 be performed based on a notion of the MS location derived from power level, 

timing advance, triangulation or other methods. 

An FMS system can group MS users into a macrodiversity (MD) zone 
and a non-MD zone. A smart resource allocation scheme assigns or reassigns 
PDCH resources such that the MS users within each zone do not encounter any 
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USF decoding issues. Potential problems with bandwidth or resource utilization 
efficiency blocking and consequent capacity losses are addressed in this 
embodiment. 

5 Timing Advance Channel NEW PDCH-FIG 6 . In the FIG. 6 

embodiment, two bursts (12, 38) in each downlink multi-frame reserved for the 
continuous timing advance procedure are modified also to include USF 
information for that multi-frame (or four bursts for two multi-frames). 

1 0 BO Offset NEW PDCH - FIG. 7 . In FIG. 7, the BO embodiment of FIG. 

3 is modified by logically shifting the BO block with USF information in one 
multiframe, MF X , to the next multiframe, MF X+I . An allocation frame includes 
blocks Bl-Bl 1 of the current multiframe, MF X , as well as block BO of the next 
multiframe, MF X+ , so that the allocation blocks are Bl-Bl 1, BO. The logical 

15 shift of the BO embodiment of FIG. 3 as indicated in FIG. 7 can be applied to 

any of the other embodiments and the shift can be for on any one or more blocks 
or other increments (such as bursts). The FIG. 7 embodiment also makes more 
efficient use of the bits in the downlink BO block when the USF bits do not fully 
occupy the block. The spare bits can be assigned to downlink data for MS 

20 users. The USF data in block BO is indicated as clear with no shading while the 

portions of block BO that are used for other data are shaded. 

Delays - FIG. 8. FIG. 8 illustrates a fully allocated uplink 
NEW_PDCH in the top diagram and an uplink NEW_PDCH with cavities in 
25 the lower diagram. In standard GPRS/EGPRS or EDGE protocols, USF 

assignments are made on a per block basis. An MS user requesting an uplink 
channel assignment using a standard PDCH can be granted the next available 
uplink radio block. 
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In a NEW PDCH, USF assignments are made early and on a multiframe 
basis. In FIG. 8, assignments are made in reservation block BO of the downlink 
NEW_PDCH. When all radio blocks of the allocation set are allocated in BO of 
a multiframe MF X , then a new uplink channel request from a user must wait for 
5 the allocation block BO in the next multi-frame MF X+1 . This operation can result 

in an initial allocation delay of up to 240msec, that is, a delay until the next 
multiframe, MF X+I . 

The embodiment described in connection with the lower diagram of 
FIG. 8 aims at reducing this initial allocation delay associated with a 
10 NEW_PDCH. Under less than fully-loaded traffic conditions, not all uplink 

PDCH blocks are occupied. Such unoccupied blocks are called cavities. The 
existence of cavities can be used to reduce the allocation delay for new requests 
from MS users. In connection with the cavities. of FIG. 8, an adaptive and smart 
resource allocation unit as part of the dynamic allocation unit 14 in FIG. 2 uses 
15 a pseudo-dynamic allocation method to utilize these cavities to reduce initial 

allocation delay. 

In FIG. 8, uplink blocks B3, B8, B 1 1 are cavities. A new user 
request for uplink allocations at time tl, may be able to use any of the B3, B8, 
B 1 1 cavities. Similarly, a new user request for uplink allocations at time t3, 

20 may be able to use any of the B8, Bl 1 cavities. A new users request after t3, 

must wait until the next multiframe, MF X+1 . Assignments for these cavities in 
this embodiment are made during the channel allocation process of 
GPRS/EGPRS and EDGE using either the broadcast channel or the downlink 
dedicated control channel which is transported on a PDCH, such as occur at the 

25 time of the shaded Bl or B2 blocks in FIG. 8. This operation of assigning new 

requests from users applies only to new MS user requests during their first 
multi-frame assignment to a shared channel during MF X . On the second multi- 
frame, MF X+1 , these users are served along with the other users sharing the 
channel, that is, via the USF allocation in the B0 block of MF X+1 . 
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Smart Resource Allocation & Scheduling. Resource allocation and 
scheduling methods are employed to improve performance. The complexity of 
these methods increases depending on traffic load, bandwidth requirements and 
initial allocation delay requirements sensed by components in the dynamic 
5 allocation unit 14 of FIG. 2. In the examples described, all time slots are 

configured as NEW_PDCH*s. 

Non-forced Cavity, Pseudo-Dvnamic Allocation - FIG. 9 . If the traffic 
load is fairly low, not all blocks within a multi-frame are used. As a result, USF 

10 block allocation, specified in allocation block BO, contains cavities. The 

objective of this embodiment is to spread out such cavities over the multiframe 
to minimize initial allocation delay. The block and cavity allocation policy uses 
arrival rates and traffic profile information to determine cavity assignments 
across NEW_PDCHs. There is a trade-off between radio block usage and initial 

1 5 allocation delay minimization. 

As illustrated in FIG. 9, cavities in the uplink NEW_PDCH_1:, 
NEW_PDCH_2, NEW_PDCH_3 and NEW_PDCH_4 are distributed at regular 
intervals or late in the NEW_PDCH's. This distribution allows a new user 
request to be allocated a cavity within typically 20-40msecs. If all the 

20 NEW_PDCHs allocated radio blocks contiguously, hence leaving contiguous 

cavities at the end of allocation frames, a new user request would need to wait 
for approximately 120msec for an uplink block. 

New user requests are accommodated in any available cavities using 
pseudo-dynamic allocation. Pseudo-dynamic allocation uses a fixed allocation 

25 of blocks for a specified set of multi -frames, normally one, and then switches to 

allocation block B0 based dynamic allocation. 

This method efficiently permits use of cavities without having to 
introduce any form of dynamic allocation for initial assignments, eliminates the 
need for additional signaling to switch the user from an initial fixed allocation 



24 



WO 01/50782 PCT/US01/00138 



to dynamic allocation, restricts power control and other operations for each 
radio block to specific MS and reduces delay in initial allocation of a radio 
block. 

The resource allocation function allocates resources via USF assignment 
5 in BO over the multi-frame, possibly leaving cavities to accommodate new 

users. However, as the traffic profile with users demanding immediate 
resources increases, a setup that enforces cavities at pre-determined blocks is 
used. 

Forced cavity, pseudo-dynamic allocation. This method differs from the 

10 non-forced cavity method as follows: The resource allocation method predicts 

the number of users arriving within the multi-frame and ensures that specific 
blocks within a multi-frame are reserved for these new users arriving after 
allocation block BO. This operation implies that allocation block BO will 
introduce cavities in the allocation frame to accommodate new user requests. 

15 This method is more effective when the arrival rate of users requiring low 

assignment delay is high. 

In FIG. 9, Ul needs 1 block with minimum delay (NEWJPDCH 2 or 3), 
U2, needs 4 blocks, on NEW_PDCH 4 only with acceptable delay (t4 - tl) and 
U3 needs 2 blocks (NEW_PDCH 3 or 4). If acceptable delay must be no more 

20 than (t-t2), the allocation uses NEW_PDCH_2. Alternatively, NEW_PDCHJ 

is used if the network operates to hold NEW_PDCH_2 unused blocks for any 
(more recent) user (say U4, arriving before t3) needing immediate assignment. 
All users without USF allocation in BO at tO, arriving within the multi-frame 
duration are granted blocks using single multi-frame pseudo-dynamic allocation 

25 and are transferred to standard GPRS dynamic-allocation starting with the next 

multi-frame onwards. 

Re-allocating for a full-cavity NEW_PDCH. When sufficient blocks to 
accommodate a new user within the NEWPDCH pool (same multi-frame 
duration) are unavailable or the initial setup delay requirements for users cannot 
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be met, one or more TS's is used as a full cavity NEW_PDCH with no USF 
assignments at all. These NEWJPDCH's may be used as a launching pad for 
new users, that is, new users with tight delay requirements may be assigned 
resources from this cavity pool first before being reassigned to other resources 
5 from the non-cavity pool. The objective is to provide resources with minimal 

delay before the next multi-frame. 

This embodiment of the NEWJPDCH supports standard GPRS/EGPRS 
or EDGE fixed allocation, thereby eliminating USF and power control 
considerations. A new user is kept on this full cavity NEW_PDCH, using 
10 pseudo-dynamic allocation, for as small a duration as necessary, before a 

resource re-allocation is done, onto the next available resource on another 
forced or non-forced NEW_PDCH, where it resumes with dynamic allocation. 
Additionally, since the message structure for pseudo-dynamic allocation allows 
for defining multiple blocks or multi-frames, a user can stay on this full cavity 
1 5 NEW_PDCH for more than one multi-frame. 

Moving a forced or non-forced cavity NEW_f* DCH to a full cavity 
NEW_PDCH (and vice-versa) happens 'dynamically* when the network senses 
the load profile to increase beyond specified thresholds. The network reassigns 
current users of the NEW_PDCH prior to doing so. Additional signaling 
20 overhead may result from the above procedures. 

Pre-assigned full cavity NEW_PDCH. The signaling overhead as a 
consequence of moving a NEWJPDCH to a full cavity NEW_PDCH 
'dynamically' may be too significant a drawback in some environments. 
Networks can pre-assign certain TS's as full cavity NEW_PDCHs co-existing 
25 with others as NEW_PDCHs. 

In FIG. 10, all users without USF allocation in BO at tO (NEW_PDCH) 
arriving within the multi-frame duration are granted blocks using 
pseudo-dynamic allocation and are transferred to standard GPRS 
dynamic-allocation as soon as possible. The network determines that 
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The number of available unused blocks is approaching 
requirements driven by traffic load and arrival rates. 
Cavities are not available early enough. 
The available blocks may not satisfy users with immediate 
5 resource grant requirements, <t3-t0 

The network is unable to allocate 4 consecutive blocks. 
Under these conditions, a TS earlier used as NEWPDCH4 is now 
used as a full cavity NEW_PDCH initially providing only unused blocks. A 
new user (Ul) can be granted resources, immediately (at tl, using standard 
10 GPRS fixed-allocation) for all multi-frames on this NEW_PDCH. 

Additionally a greater-than-1 multi-frame pseudo dynamic allocation 
scheme is used on this NEW_PDCH. Users are moved off to a NEW_PDCH 
(using dynamic or 1 multi-frame pseudo-dynamic allocation ) as resources 
become available on them. 

15 

Allocation Block Spare Bits . The vacant space not occupied by USF 
bits in a reservation set, such as block BO, can be used for other information. 
The vacant space is used just as any other PDCH block with the difference that 
this channel has a slightly lower data carrying capacity. In the BO embodiment 

20 of a NEW_PDCH, some of the bits in the BO block are used for USF 

information while other of the bits in block BO are used for carrying data. The 
BO block, therefore, has less data carrying capacity (by the USF bit amount) 
than blocks B 1 through B 1 1 . 

In one embodiment, the vacant space in the reservation set is used for 

25 MS measurement control. For example, control parameters such as signaling to 

begin or end measurement procedures are transmitted in the otherwise vacant 
space of the reservation set. This use is valuable in macrodiversity operations 
where changes in transmit/receive parameters or changes of transceivers are 
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combined with measurement control to obtain down-link measurements 
uniquely tied to each transceiver. 

In another embodiment, the vacant space in the reservation set is used 
for SMS (Short Messaging Service) and Paging. For example, instead of setting 
5 up a separate link for SMS (encroaching on the PDCH BW), short messages 

(SMs) for any of the MS users are included in the vacant space in the 
reservation set. The vacant space in the reservation set is also used as a paging 
channel for class C MS users. 

In a further embodiment, the vacant space in the reservation set is used 
10 for timing advance information. This use can also free up the two bursts in each 

multi-frame that are otherwise reserved for the continuous TA procedure. The 
freed TA bursts are instead used, for example, for more interference 
measurement samples. 

In an additional embodiment, the vacant space in the reservation set is 
15 used for timing advance information. For example, for cell system information 

such as packet SYSINFO, updates are sent using otherwise vacant space on the 
reservation set channel (at times replacing the ACCH). 

In a still additional embodiment, the vacant space in the reservation set 
is used for macrodiversity (MD) information. 
20 In a still further embodiment, the vacant space in the reservation set is 

used for providing a Multicast Service since each MS within a group of MS 
users sharing the PDCH listens on this channel. 

While the invention has been particularly shown and described with 
reference to preferred embodiments thereof it will be understood by those 
25 skilled in the art that various changes in form and details may be made therein 

without departing from the scope of the invention. 
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CLAIMS 

1. A communications system having multiple access channels, 
access mode control and a channel allocator for a communication network, said 
communications system further comprising, 
5 a dynamic allocation unit for controlling allocation of channels to 

communication units to enable communications units to share channels, said 
dynamic allocation unit having, 

means for specifying a reservation set for reserving channel 
assignments, 

10 means for specifying an allocation set for receiving said channel 

assignments, 

means for controlling the reservation set and the allocation set 
based upon system parameters. 

15 2. The communications system of Claim 1 wherein said 

communications network operates with PDCH channels formed of radio blocks 
wherein, 

said reservation set is one or more radio downlink blocks of a PDCH 
channel, and 

20 said allocation set is one or more radio blocks of an uplink PDCH 

channel. 

3. The communications system of Claim 2 wherein said reservation 
set is a single downlink radio block of a PDCH multiframe. 

25 

4. The communications system of Claim 3 wherein said allocation 
set includes 11 consecutive uplink blocks of a current multiframe and an uplink 
block of a next multiframe after said single downlink radio block. 
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5. The communications system of Claim 2 wherein said PDCH 
channels have multiframes of sequential radio blocks denominated BO, Bl, B2, 
B3, B4, B5, B6, B7, B8, B9, BIO, Bll wherein said reservation set is a 
downlink BO block and said allocation set includes uplink blocks Bl, B2, B3, 

5 B4, B5, B6, B7, B8, B9, BIO, Bl 1 of a current multiframe and uplink block BO 

of a next multiframe. 

6. The communications system of Claim 2 wherein said PDCH 
channels have multiframes of sequential radio blocks denominated BO, Bl, B2, 

10 B3, B4, B5, B6, B7, B8, B9, BIO, Bl 1 wherein said reservation set is downlink 

BO, B4 and B8 and said allocation set includes a first uplink block group Bl, 
B2, B3, B4, a second uplink block group B5, B6, B7, B8, and a third uplink 
block group B9, BIO, Bll and uplink block BO of a next multiframe where 
downlink block BO allocates for the first block group, where downlink block B4 

15 allocates for the second block group and where block downlink B8 allocates for 

the third block group. 

7. The communications system of Claim 2 wherein said PDCH 
channels have multiframes of sequential radio blocks denominated BO, Bl, B2, 

20 B3, B4, B5, B6, B7, B8, B9, BIO, Bl 1 wherein said reservation set is downlink 

blocks BO and B6 and said allocation set includes a first uplink block group Bl, 
B2, B3, B4, B5 and B6 and a second uplink block group B7, B8, B9, BIO, Bl 1 
and uplink block BO of a next multiframe where downlink block BO allocates 
for the first block group and where downlink block B6 allocates for the second 

25 block group. 

8. The communications system of Claim 1 wherein said 
communications network operates with PDCH channels formed of radio bursts 
wherein, 
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said reservation set is one or more radio bursts of a downlink PDCH 
channel, and 

said allocation set is one or more radio bursts of an uplink PDCH 
channel. 

5 

9. The communications system of Claim 8 wherein said PDCH 
channels have multiframes of sequential radio bursts denominated bO, bl, b2, 
b51 wherein said reservation set is downlink bO, bl4, b28 and b42 bursts and 
said allocation set includes a first uplink burst group bl, b2, bl2 and bl4, a 

10 second uplink burst group bl5, bl6, b26 and b28, a third uplink burst group 

b29, b30, b40 and b42 and a fourth uplink burst group b43, b44, b50 and 
bO of a following multiframe where downlink burst bO allocates for the first 
uplink burst group, downlink burst bl4 allocates for the second uplink burst 
group, downlink burst b28 allocates for the third uplink burst group and 

1 5 downlink burst b42 allocates for the fourth uplink burst group. 

1 0. The communications system of Claim 1 wherein said 
communications network operates with a common control channel and said 
.reservation set and said allocation set are transmitted on said common control 

20 channel. 

11. The communications system of Claim 10 wherein said common 
control channel is monitored by all of said communication units. 

25 12. The communications system of Claim 11 wherein said common 

control channel is a broadcast channel. 

13. The communications system of Claim 11 wherein each one of 
said communication units monitors the common control channel even when the 
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common control channel has a different earner or time slot than assigned for 
PDCHs for said communications units. 

14. The communications system of Claim 1 wherein said 
5 communications network operates with power control separately on said 

reservation set. 

15. The communications system of Claim 1 wherein said 
communications network operates with power control separately on said 

10 reservation set and on training sequence bits independently of power control on 

data bits in each burst. 

16. The communications system of Claim 1 wherein said 
communications network operates with power control separately on said 

1 5 reservation set to target particular communications units. 

17. The communications system of Claim 16 wherein said 
communications network operates with power control separately on said 
reservation set to target one particular communications unit. 

20 

1 8. The communications system of Claim 1 wherein said 
communications network operates with power control separately on said 
reservation set to target a particular group of communications units in the same 
zone. 

25 

19. The communications system of Claim 1 8 wherein said particular 
group of communications units is selected by a base station based upon the 
communications units being in a hearing zone where the reservation set can be 
decoded without error. 
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20. The communications system of Claim 1 9 wherein said particular 
group of communications units is dynamically changed by the base station to 
maintain the ability of the communications units to decode the reservation set 

5. without error. 

21. The communications system of Claim 1 wherein said 
communications network uses the timing advance channel to transmit said 
reservation set. 

10 

22. The communications system of Claim 1 wherein said 
communications network uses timing advance control channels to broadcast 
uplink radio block reservation information for blocks. 

15 23. The communications system of Claim 1 wherein said 

communications network operates with PDCH channels formed of radio blocks 
wherein, 

said reservation set is the BO block of a downlink PDCH channel, and 
said allocation set is one or more blocks of an uplink PDCH channel. 

20 

24. The communications system of Claim 23 wherein said B0 block 
contains all the reservation set information for said allocation set. 

25. The communications system of Claim 23 wherein the coding and 
25 power levels on the B0 block are chosen such that a group of communication 

units can successfully receive and decode the B0 block. 
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26. The communications system of Claim 25 wherein the transmit 
power levels on blocks other than the BO block are adjusted to reduce network 
wide interference. 

5 27. The communications system of Claim 1 wherein said 

communications network operates with PDCH channels formed of radio blocks 
wherein, 

said reservation set is a single block of a downlink PDCH channel, and 
said allocation set is one or more blocks of an uplink PDCH channel and 
10 wherein said single block is distributed from multiframe to multiframe at pre- 

determined different locations in order to spread interference across multiple 
blocks. 

28. The communications system of Claim 1 wherein said 
15 communications network operates with PDCH channels formed of blocks 

wherein sequential multi-frames are distributed across interfering transmitters to 
reduce network-wide interference. 

29. The communications system of Claim 1 wherein said 
20 communications network operates with PDCH channels formed of blocks 

wherein reservation sets employ pseudo dynamic allocation and fixed 
allocation. 

30. The communications system of Claim 29 wherein said 
25 communications network operates with PDCH channels formed of blocks 

wherein an initial uplink resource has a fixed allocation for a specified set of 
multi-frames and has dynamic allocation for subsequent multi-frames. 
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31. The communications system of Claim 30 wherein said specified 
set of multi-frames is one multiframe. 

32. The communications system of Claim 1 wherein said 
5 communications network operates with PDCH channels formed of blocks 

wherein reservation sets employ pseudo dynamic allocation. 

33. The communications system of Claim 32 wherein said dynamic 
allocation maintains cavities in allocation frames for initial fixed allocation. 

10 

34. The communications system of Claim 33 wherein said dynamic 
allocation distributes said cavities over the multi-frame to reduce initial 
allocation delay. 

15 35. The communications system of Claim 33 wherein said dynamic 

allocation forces cavities in the multi-frame to provide for any new allocation 
requests occurring before the end of the multi-frame. 

36. The communications system of Claim 33 wherein said dynamic 
20 allocation uses traffic profiles to determine cavity locations. 

37. The communications system of Claim 33 wherein said dynamic 
allocation distributes said cavities over the multi-frame to reduce initial 
allocation delay. 

25 

38. The communications system of Claim 33 wherein said dynamic 
allocation forces a cavity multiframe to be populated with all cavities that are 
available for use as a launching pad for new communication units with initial 
allocation delay requirements. 
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39. The communications system of Claim 38 wherein said dynamic 
allocation reassigns communication units from the cavity multiframe to a 
different NEW_PDCH using dynamic allocation. 

5 

40. The communications system of Claim 38 wherein said dynamic 
allocation reassigns communication units between different types of PDCH's to 
balance network load. 

10 41. The communications system of Claim 38 wherein said dynamic 

allocation reassigns communication units from the cavity multiframe to a 
different NEW_PDCH using dynamic allocation. 

42. The communications system of Claim 38 wherein said dynamic 
15 allocation assigns the reservation set to a common control channel having a 

carrier or time slot different than assigned for a PDCH channel and wherein said 
communication units monitor said common control channel to obtain an 
allocation set. 

20 43. The communications system of Claim 1 wherein said reservation 

set occupies a portion of a block of a PDCH channel leaving a vacant portion of 
the block. 

44. The communications system of Claim 2 wherein said reservation 
25 set occupies a portion of a block of a PDCH channel leaving a vacant portion of 

said block. 
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45. The communications system of Claim 44 wherein said 
reservation set occupies a portion of a block of a PDCH channel leaving a 
vacant portion of said block. 

5 46. The communications system of Claim 44 wherein said vacant 

portion is employed for a data channel. 

47. The communications system of Claim 44 wherein said vacant 
portion is employed for measurement control information. 

10 

48. The communications system of Claim 47 wherein said control 
information includes the start and end of measurements. 

49. The communications system of Claim 44 wherein said vacant 
15 portion is employed for SMS and paging information. 

50. The communications system of Claim 44 wherein said vacant 
portion is employed for timing advance information. 

20 51. The communications system of Claim 44 wherein said vacant 

portion is employed for power control information. 

52. The communications system of Claim 44 wherein said vacant 
portion is employed for cell system information. 

25 

53. The communications system of Claim 44 wherein said vacant 
portion is employed for macrodiversity information. 
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54. The communications system of Claim 44 wherein said vacant 
portion is employed for multi-cast information. 

55. The communications system of Claim 1 wherein said means for 
5 controlling the reservation set and the allocation set operates to improve system 

performance based upon said system parameters. 

56. In a communications system having multiple access channels, 
access mode control and a channel allocator for a communication network, said 

10 communications system operating with the method comprising, 

dynamically controlling allocation of channels to communication units 
to enable communications units to share channels, said dynamic allocation 
including, 

specifying a reservation set for reserving channel assignments, 
15 specifying an allocation set for receiving said channel 

assignments 

controlling the reservation set and the allocation set based upon 
system parameters. 

20 57. The communications system of Claim 56 wherein said dynamic 

allocation includes controlling the reservation set and the allocation set to 
improve system performance based upon system parameters. 

58. The communications system of Claim 56 wherein said 
25 communications network operates with PDCH channels formed of radio blocks 

wherein, 

said reservation set is one or more radio blocks of a downlink PDCH 
channel, and 
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said allocation set is one or more radio blocks of an uplink PDCH 
channel. 

59, The communications system of Claim 58 wherein said 
reservation set is a single radio block of the PDCH channel. 

60. The communications system of Claim 59 wherein said allocation 
set includes consecutive blocks after said single radio block from one or more 
multi frames. 
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